Pathological Dependency Cycles in State-space Lpanning: When Control Rules Fail
نویسندگان
چکیده
Pathological dependency cycles occur in state-space planners when control structures cannot efficiently determine a maximal matching for a bipartite operator/binding graph. Without proper search control, the planner will require many computationally expensive backtracks to arrive at a solution. We present a method for improving planning efficiency in the midst of pathological dependency cycles by employing informed resource reallocation in lieu of uninformed backtracking. Empirical studies demonstrate significant improvement in search effort when search control is employed in backtracking. Existing theoretical results suggest that some form of informed resource re-allocation can be used to produce an approximately O(n) solution for many pathological domain classes, as opposed to the O(k) solution produced in uninformed backtracking.
منابع مشابه
Pathological Dependency Cycles
Pathological dependency cycles occur in state-space planners when control structures cannot efficiently determine a maximal matching for a bipartite operator/binding graph. Without proper search control, the planner will require many computationally expensive backtracks to arrive at a solution. We present a method for improving planning efficiency in the midst of pathological dependency cycles ...
متن کاملState Distribution Policy for Distributed Model Checking of Actor Models
Model checking temporal properties is often reduced to finding accepting cycles in Büchi automata. A key ingredient for an effective distributed model checking technique is a distribution policy that does not split the potential accepting cycles of the corresponding automaton among several nodes. In this paper, we introduce a distribution policy to reduce the number of split cycles. This policy...
متن کاملPower SystemAnalysis for Nonsinusoidal Steady State Studies Based onWavelets
In this paper power system model is represented in a new domain that relates to Multi-Resolution Analysis (MRA) space. By developing mathematical model of elements in this space using Galerkin method, a new alternative method for power system simulation in nonsinusoidal and periodic conditions is developed. The mathematical formulation and characteristics of new proposed space is expressed. Als...
متن کاملThe state dependency effect of morphine on memory by behavioral and electrophysiological methods in freely moving rats
Endogenous opioid system agonists exert amnestic effects in different models of memory. It has been suggested that these amnestic effects may be linked indirectly to state-dependent learning. Accordingly pre-training administration of morphine can impair the retrieval of learned tasks in a state dependent manner, which is reversible by pre test morphine administration. In this study, state depe...
متن کاملThe state dependency effect of morphine on memory by behavioral and electrophysiological methods in freely moving rats
Endogenous opioid system agonists exert amnestic effects in different models of memory. It has been suggested that these amnestic effects may be linked indirectly to state-dependent learning. Accordingly pre-training administration of morphine can impair the retrieval of learned tasks in a state dependent manner, which is reversible by pre test morphine administration. In this study, state depe...
متن کامل